3 - 3 lattice inclusions imply congruence modularity

نویسندگان

  • RALPH FREESE
  • J. B. NATION
چکیده

The complexity of a lattice polynomial is defined inductively, with variables having complexity 0. If p=plv'"vOk or p=plA'''/XOk is the canonical expression of the polynomial O, then the complexity c(p) = l+max{c(p~):l<-i-k}. An n-k lattice inclusion is an inclusion of the form p <-o-with c(p)<-n and c(o-)-k. In this note we use the main result of Day [1] to show that if all the congruence lattices of algebras in a variety satisfy a fixed, nontrivial 3-3 lattice inclusion, then they are all modular. Let q be an element of a distributive lattice D. Then D[q] will denote the lattice obtained by "doubling" the element q, i.e., D[q] = (D-{q}) U {(q, 0), (q, 1)} ordered bya<bifa, beD-{q}anda<binD, a<(q, 0) if a < q in D, (q, 1)<b if q ~-b in D, and (q, 0) < (q, 1). Day showed that if a lattice identity a fails in D[q] for some distributive lattice D and some q ~D, then any congruence variety satisfying e is modular. We prove our result by constructing for each nontrivial 3-3 lattice inclusion)t-< p a distributive lattice D and an element q ~ D such that D[q] fails to satisfy h <-p. LEMMA. In FL(X), let 7rq (i~I, jeJ~) be a meet of variables, and let O'kl (k ~ K, l ~ Lk) be a join of variables. Then (*) A V ~j ~-V A ~ I J~ K Lk fails in FL(X) if and only if (Vi)(:l])(Vk)(3l) var (rrij)N var (r = 0 and (Vk)(al)(Vi)(aj) var (Trii) N var (r = 0.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reflexive Relations and Mal’tsev Conditions for Congruence Lattice Identities in Modular Varieties

Based on a property of tolerance relations, it was proved in [3] that for an arbitrary lattice identity implying modularity (or at least congruence modularity) there exists a Mal’tsev condition such that the identity holds in congruence lattices of algebras of a variety if and only if the variety satisfies the corresponding Mal’tsev condition. However, the Mal’tsev condition constructed in [3] ...

متن کامل

All congruence lattice identities implying modularity have

For an arbitrary lattice identity implying modularity (or at least congruence modularity) a Mal’tsev condition is given such that the identity holds in congruence lattices of algebras of a variety if and only if the variety satisfies the corresponding Mal’tsev condition. This research was partially supported by the NFSR of Hungary (OTKA), grant no. T034137 and T026243, and also by the Hungarian...

متن کامل

Congruence lower semimodularity and 2-finiteness imply congruence modularity

We show that any congruence lower semimodular variety whose 2-generatecl free algebra is finite must be congruence modular.

متن کامل

Congruence lattices of powers of an algebra

Let ~ be a property which can be attributed to 0, 1-sublattices of Eq (X), X arbitrary. (Eq (X) is the lattice of all equivalence relations on X.) For example, could be modularity or permutability. It was proved in [3] that for every integer k 2 there is an n -> 1 such that for every algebra A of cardinality k, if Con (A m) satisfies ~ for all m -< n then Con (A m) satisfies ~ for all m. Let ne...

متن کامل

Weak Congruence Identities at 0

The aim of the paper is to investigate some local properties of the weak congruence lattice of an algebra, which is supposed to possess the constant 0, or a nullary term operation. Lattice identities are restricted to the zero blocks of weak congruences. In this way, a local version of the CEP, and local modularity and distributivity of the weak congruence lattices are characterized. In additio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1976